﻿/*
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
*/

#include "AllInc.h"

class Solution 
{
public:
	string digit_table[10] = {
		"",
		"",
		"abc",
		"def",
		"ghi",
		"jkl",
		"mno",
		"pqrs",
		"tuv",
		"wxyz"
	};

	vector<string> letterCombinations(string digits) 
	{
		DoCombin(digits, 0, "");
		return result;
	}

	void DoCombin(const string& digits, int idx, const string& one)
	{

	}
	
	vector<string>  result;
};

//int main()
//{
//	Solution s;
//	auto result = s.letterCombinations("23");
//	return 0;
//}